/*
 * main.h
 *
 *  Created on: Oct 28, 2014
 *      Author: lucas
 */

#ifndef MAIN_H_
#define MAIN_H_

#define N 1100
typedef int ** MatrizAdjacencia;
typedef struct Node Node;
typedef Node * Hash[N];

struct Node
{
	int degree;
	int index;
	Node *next;
	Node *preceeding;
};

typedef struct
{
	Node *firstNode;
	Hash hash;
	int size;
} ListOfNodes;

typedef struct
{
	MatrizAdjacencia matrix;
	ListOfNodes list;
	int numberOfEdges;
} Graph;

#endif /* MAIN_H_ */
